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1. Introduction 



Let d(n) denote the number of divisors of n and r{n) the number of ways of writing n as 
the sum of two integer squares. Let A{x) and P{x) denote the remainder terms in the 
aymptotic formulae J2n<x '^(^) ~ ^ ^ + (^7 ~ 1)^ + and J2n<x ^(^) = + P{x). 
In 1916 G.H. Hardy [4] showed that 



A{x) - 

and that 

P{x) 



0_|_((xlogx) 4 log2X 



0_ ((x logx) 4 ^ 

n+{x-^). 



Here and throughout log^ denotes the j-th iterated logarithm, so that log2 = log log, 
log3 = log log log and so on. Recall that for a real valued function / and a positive function 
g the symbol / = ^{g) means that limsup2.^oo \ f{x)\/g{x) > 0. We write / = ^+{g) if 
limsup^^^ f{x)/g{x) > 0, and / = 0_(fif) if liminf^^oo f{x)/g{x) < 0. Lastly / = Vt±{g) 
means that / = Vlj^{g) and also / = 0_((7). 

Since Hardy, gradual progress had been made on the 0_ result for A and the result 
for P culminating in the work of K. Corradi and I. Katai [1] who showed that for a positive 
constant c 

A(x) = 0_ ^x4 exp(c(log2 x) 4 (logg x)~^)^ 

and a similar 0_|_ result for P{x). In 1981 J.L. Hafner [2] obtained the first improve- 
ments on the 0+ result for A and the 0_ result for P. He showed that for some pos- 
itive constants A and B, A(x) = logx) 4 (log2 x)*^'^+^^°s^)/'*exp(— A^/logg x)) and 
P{x) = 0_((xlogx)^(log2 x)'^^°^^^/'^exp(— S^yiogg x)). Hafner observed that these results 
represented the limit of his method and that A. Selberg (unpublished) had obtained simi- 
lar bounds. In this note we refine Hafner's results and show that the magnitudes of A(x) 
and P(x) can be larger than the values given above. However, unlike Hafner's result, we 
cannot determine the sign of the large values we exhibit. 
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Theorem 1. We have 

A{x) = f]^(a;loga;)^(log2a;)^^^^^^~^^(log3a;)~^^, 

and 

P{x) — n^(a;logx)^(log2a;)^*'^ (logg a;)' 

Note that ^(2^/^-1) = 1.1398... while (3 + 21og2)/4 = 1.0965. . .; also 1(2^3-1) = 
0.1949 . . . while (log2)/4 = 0.1732 .... 

Our method also applies to the remainder term in the /c-divisor problem (also called 
the Piltz divisor problem). Let A; > 2 be an integer and let dk{n) denote the number of 
ways of expressing n as a product of k factors. Let Ak{x) denote the remainder term in 
the asymptotic formula for ^„<a, dk{n); that is, 

x' 



V dk{n) = Res C(s)''— + Ak{x). 

^ — ' s=l S 



n<x 



G. Szego and A. Walfisz [7, 8] showed that Afc(x) = log (logs a;)'=-^) 

where Q* — ii k — 2, 3 and Q* = n± if /c > 4. Hafner [3] improved this to 

A,{x) = f]*((xloga;)^(log2x)^('=i°s'^-'=+i)+'=-iexp(-^fcVl^)) 

for some positive constant A^. We exhibit larger values of |Ayt(,T)| but as in Theorem 1 
we cannot control the sign of these values (except when k = 3 (mod 4)). 

Theorem 2. With notations as above 

A/5(a;) = ni (xlogx) 2fc (log2x) 2fc ^'^ ''(loggx) 2 4k j. 

The above estimate holds with Q+ in place of Vt if k = 3 (mod 8), and with Q- in place 
ofn ifk = 7 (mod 8). 

For large k the exponent of log2a; in our result is ~ k'^/2 while that in Hafner 's is 
~ {klogk)/2. 

We now describe our method, using A(x) for illustration. One knows that A(a;^) is 
given by the conditionally convergent series 

x^ d{n) 



— = V ^ cos(47rV^a; - 7r/4). 



By smoothing a little, one may restrict the sum above to the terms n < N weighted 
appropriately, and it suffices (roughly speaking) to give omega results for the truncated 
series (i(?i)?i~^ cos(47r^/nx — 7r/4). Let M. denote a set of M positive integers. 

By Dirichlet's Theorem on diophantine approximation we may find x G [X, 6^^X] such 
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that II 2y/mx \\< 1/6 for each m E M..^ If we select M. to be the first M integers, 
and take M = [logX] = N then we obtain Hardy's omega result. Hafner exploits the 
uneven distribution of d{n) by selecting M. such that d{m) is large for m e Al. To ensure 
that the terms n < n ^ A4 do not cancel the contribution of the terms m < N, 
m G M., Hafner imposes the restriction Ylin<N n^M — o{Ni log A^). Optimizing 

this argument leads to his 0+ result. We argue instead as follows: For an integer parameter 
L, we first find x e [X, {<6L)^X] such that || 2y/mx \\< 1/(6L) for each m e M. Then 
for each of the L points Ix {1 < £ < L) ssre see that the terms m < M, m & Ai pull 
in the same direction. We then show that for one of these points the contribution of 
the terms n < N, n ^ M. is not too destructive. The effect is essentially to eliminate 
Hafner 's restriction, and this accounts for our improvement. Our argument really works 
for J2n<N d{n')'iT'~^ cos{A7r^/nx), so that it is first necessary to remove the phase — 7r/4. It 
is in this step that we lose knowledge of the sign of the large values we exhibit. 

From our remarks above the ideal omega result for A{x) seems the following. Ar- 

3 

range the sequence d{n)n~^ in descending order, and let S{M) denote the sum of the 
first M largest values. Then A(a;) = Vl{x4. S{\ogx)). One can show that S{M) = 
M^(logM)t'^^ ''^-i)+o(i). thus Theorem 1 essentially obtains this ideal omega result. 

We may model^ t^^/2/S.(x)x~^ by a random trigonometric series Yll^=i d{n)n~i cos(X„) 
where the X„ are independent random variables uniformly distributed on [0, 27r). The work 
of H.L. Montgomery and A.M. Odlyzko [6] provides estimates for the probability of large 
values attained by this trigonometric series. This suggests that the omega result obtained 
in Theorem 1 represents the true maximal order of A(a;) up to (log2 x)°^^\ 

2. The key Lemma 

Let /(I), /(2), ... be a sequence of non-negative real numbers and < Ai < A2 < . . . be a 
non-decreasing sequence of non-negative real numbers. We suppose that X^^i f{n) < 00 
and consider the trigonometric series 

00 

F(x) := f{n) cos{27TXnX + (3) 

where /3 e M. 

Lemma 3. Let L > 2 and N > 1 be integers. Let A4 be a set of integers such that 
Am e [^, ^] for each m e M. For any X > 2 there exists a point x e [X/2, {6L)^+^X] 
such that 

m€M , Jl,. n 



^Here || ■ || denotes the distance from the nearest integer. 

■^This is not entirely accurate since the terms at n and nrri^ are obviously correlated. With this caveat 
the model is plausible, see D.R. Heath-Brown [5]. 
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If (3 = (mod 27r) then there is a point x e [X/2, {6L)^+'^X] such that 
(2) ^(,) > 1 _ _1_ ^ /(„) _ 2 ^ ^^^j^ 



If /3 = TT (mod 27r) t/ien t/ie conclusion (2) holds with —F{x) in place of F{x). 

Proof. Let K{u) = ( ^'"^^""' )^ be Fejer's kernel and recall that K{u)e{—uy)du = 
max(0, 1 — =: A;(j/), say. Consider 

/oo 
XNK{XNu)e{—XNu)F{x + u)du 
-oo 

= - J]/(n) / AAri^(AA,^i)e(-AAr^i) e*^e(A„(a; + w)) + e-^^e(-An(x + «))) 
J]]/(n)e(Ana;)A; 



^^f{n)e{\nx)k(^^^^^-^ 



n 



since k{{\N + An)/Aiv) = 0. Setting 

'Ajv — A, 



Fii^) = ^^f{n)cos{27rXnx)k(^- 



we deduce that 



/oo 
Ajvi^(AivM)|i^(a; + 'u)|(iw 
-oo 

A7vi^(Ajv«)|F(a; + «)|(iw+ / ^- ^ V/(n)(i' 

-x/2 J|u|>X/2 AiVU 



(3) < max \F(x + u)\+ ^t. V/N- 

- «e[-x/2,x/2i ' ^ ^' tt^XAtv^ 

By Dirichlet's Theorem (see for example §8.2 of [10]), for any X > 2 there exists a point 
xo in [X, {6L)^X] such that || XmXo \\< 1/{6L) for each m e M.. Consider 



The sum over £ is j; ( ^^^ni-i^x'^xo) ) ^ which is always non- negative. Further if n e then 
each term in the sum is at least cos(27r/6) = | and so the sum here is at least L/2. Thus 



we see that 
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since G [Ajv/2, 3Ajv/2] for all m e M. Since Fi{£xo) = Fi{—£xo) we deduce that for 
some I < £o < L 



Using this in (3) we obtain the first assertion of the Lemma. 
Suppose now that /? = (mod 27r). We start with 

2XnK{2Xnu)F{x + u)du f{n) cos{27rXnx)k f 77^) 

\2Xn / 

n 

and letting F2{x) denote the RHS above, we deduce that 

2 

F2{x)< max F{x + u) + ^r——} f{n). 

^ ' u&[-X/2,X/2] ^ ' TT^XAjv ^ 

We then argue as in the preceding paragraph and obtain the estimate (2). The case (3 = tt 
(mod 27r) follows since cos(t + tt) = — cos(t). 

3. Proof of Theorem 1 
Let X be large. Uniformly in X < a; < we have (see (12.4.4) of [10]) 

d{n) 

n<X3 



^(^) = ^ E ^cos(47rV^-^)+0(X^). 
7rV2 Jrt. 77,4 V 4/ 



We will apply the result of §2 taking f{n) = d{n)n * ii n < X^ and f{n) = for larger 
n, An = 2v^, and /? = -f . Then for < x < xi we have A{x^) = -^F{x) + O(X^), 
so that it suffices to establish an result for F . 

Let L, M and N be parameters to be chosen shortly and suppose that (6L)-^+^ < \/X. 
Let be a set of M integers in [A^/4, 9A^/4]. Then (1) of Lemma 3 shows that there exists 
a point X e [X/2,X^] such that 

d{m) 1 ^-^ d{n) 2 din) 



\F{x)\>- E ^--i- V V V 3 

8 m4 L — 1 77,4 T^'^XyN 77,4 



(4) >^Vd(™)+ 0(^^ + 5^). 

Choose L = (log2X)^° and let A be a positive real number (we shall see that A = 2^ 
optimally). We take M. to be the set of integers in [A^/4, 9N/A] having exactly [Alog2 N] 
distinct prime factors. The cardinality of M. is 

logiV ([Alog^iV]-!)! V!^^ ^ ^ 
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upon using Stirling's formula and Theorem 4 of II. 6.1 of G. Tenenbaum [9] for example. 
If we take N = clogX(log2 -^)"'^~'^"'''^^°^'^(log3 X)~2 for a suitably small positive constant 
c then the condition (6L)^~^^ < \fX is satisfied. Upon noting that each m ^ M. satisfies 
d{n) > 2[^'°g2^] X (log7V)^i°g2 deduce from (4) that for some x e [X/2,xi] 



M(logiV)^i°g2 / iV4 X 
Ni +^((1^ + ^) 



>>-3^^^(log2X)^'°s2+|(A-l-AlogA)^^((l^g^)i(l^g^^)(l-A+AlogA)/4-9)_ 

(logs X) 8 

The optimal choice of A is A = 2^ which gives the omega result for A{x) claimed in 
Theorem 1. 

The proof for P[x) is similar. By modifying the argument in Titchmarsh [10; §12.4] we 
obtain that uniformly in X < x < X^ 



TT 7i4 V 4/ 



n 



<X3 



We now apply the result of §2 taking /(n) = r{n)n 4 for n < X^ and /(n) = for larger 



so 



n,\n^^fn and /3 = f . Then iox^<x<X^ we have P{x?) = -^F{x) + 0{X^) 
that it suffices to establish an J] result for F. Let L, M and N be parameters to be chosen 
and suppose (6L)^+i < yfX. Let be a set of M integers in [Ar/4, 9iV/4] . Then (1) of 
Lemma 3 shows that there is a point x e [X/2, X^\ with 

(5) |F(a;)|>— ^ ^ r-(m) + O ( ^ + ) . 

Choose L = {\og2X)^° and let A be a positive real number (we shall see that the optimal 
choice of A is 23). We take Ai to be the set of integers in [A^/4, 9A^/4] having exactly 
[Alog2 A^] distinct prime factors all of which are 1 (mod 4). Modifying the arguments in 
II. 6 of Tenenbaum [9] we see that the cardinality of M. is 

JN^ (llog,iV)[^'o^2^]-^ N ._,_...,._.,o,2 

logAT ([Alog2iV]-l)! 

If we let N = clogX(log2X)^-^+^'°sA+Aiog2QQg^ j^^-i suitably small positive 

constant c then the condition (6L)-^"'"^ < \/Xismet. Upon noting that r(m) > 2[^'°^2^] x 
(log2 X)'^^°s2 foj. all m e we obtain from (5) that for some x e [X/2, xi] 

\F{x)\ » i^^^^(log2X)^+i(^-i-^i°s^) + 0((logX)^(log2X)(i-^+^'°s(2A))/4-9)_ 

(logs X) 8 

The optimal choice for A is A = 23 which establishes this case of Theorem 1. 
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4. Proof of Theorem 2 
Proposition 4. Let x >2 and N >2 be real numbers. Then for a fixed integer k > 2 

X) 2 

oo 

dk(n) , 9, ,,,.2. , 1 /c — 3 \ 

H ^> ^^exp(-7r^(n/iV)fc)cos 27rA;nfea;H . 

TTV/c ^ 4 / 

Assuming Proposition 4 we now prove Theorem 2. We apply the result of §2 taking 
/(n) = cife(n)n~^^ exp(— 7r^(n/A^)fc ), = /cnfe and /3 = -^j^tt. By Proposition 4 it 
suffices to establish O results for the corresponding F{x) where we suppose that X/2 < 
X < X"^ say. (The error term in Proposition 4 is negligible for our choice of N which will 
be 0{X%) 

We choose L = (logs and select M to be the set of integers in [2-^N, (3/2)^iV] 

containing exactly [Alog2 N] distinct prime factors; here A is a positive real number which 
will be optimally chosen as /cfc+r. As in §3, we see that the cardinality of 7VI is M x 

iV(logiV)^-i"^i"g^(log2iV)-i If we choose N = Cfc log X(log2 X)i+^i°g^-^(log3 X)"* 
for a suitably small positive constant Ck then the condition (6L)^~^^ < X is met. Since 
dki^n) > k^^^°S2^] X (log2X)^^°sfc (qj- each m e Lemma 3 then establishes that for 
some X e [X/2, X^] we have 

|F(a;)| » (logX)^(log2X)W(A-i-AiogA)+Aiogfc^l^g^;^)-i-^^Q(- ^^aogiV) - y 

2k 

Choosing optimally A = /c*+t we obtain the desired omega result for F{x) and hence 
Theorem 2. When k = 3 (mod 8) then (3 = (mod 2n) and when k = 7 (mod 8) then 
P = TT (mod 27r), and so in these cases Lemma 3 leads to the one sided omega results 
claimed in Theorem 2. 

It remains lastly to prove Proposition 4. The proof is based on a standard procedure 
using Perron's formula, shifting contours, invoking the functional equation for C('^); cind 
then applying the method of stationary phase. One can also extract Proposition 4 from 
the work of Hafner [3] (see (3.2.8)). For the sake of completeness we supply a proof. 

Proof of Proposition 4- Write Dk{x) = X]„<2, dk{n) and consider 

^ r Dk{x'^e-/-)e--"''hu. 

./-oo 

By Perron's formula this is, for some c > 1, 
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We move the line of integration above to the hne a—ioo to a+ioo where we take a = —j^^- 
The pole at gives an amount 0(1) while the pole at s = 1 contributes 

Res C(^)^^exp (-^) = ^ T e^^^* (Rbs as)'^^^^)du. 
s=i s \ANkx^^ J-oo ^ s J 

We conclude that 

We use the functional equation C(s) = x(s)C(l ~ ■s) where x(s) = 2*~-'^7r* sec(7rs/2)/r(s) 
and expand ({1 — s)^ = X^^i dk{n)n^~^. Then the above becomes 



(6) > / x(s) (a^^) exp 5 — — + 0(1). 

Call the integral in (6) above /„. The integral over the line segment from a — z to a + z 
gives an amount <^ log x and note that the integrand at a — is the complex conjugate 
of the integrand at a + it. Thus 



/n = Re - rx(a + it)^(Ar+-^exp( ^ ^ * )^ + 0{n^logx). 

Stirling's formula gives that x(a + it) = (27r/t)"+**-^e*(*+^)(l + 0{l/t)). Hence 
(7) 

/. = Re 1 r(a;M'^+^*f^)'^"^^'"^^e*'^(*+i)expf-^^)^ + OKa;t-^+^V]V). 



We use the method of stationary phase (which occurs at t = 2'Knkx) to evaluate the 

I 1 1 3 1 

above integral. We split the cases when \t — 27rxnfc | < {xn'k)'s and when \t — 2TTxnk\ > 

13 1 13 

{xnk)5 . In the first case (call y = t — 2TTxnk so that \y\ < {xnk)5 here) we get by a Taylor 
expansion 



(auO^ — f expf-TT^f— V + 27r/cn^x ^^^1 

X (l + 0(-^))dy. 
^ ^(a;n^)5// 

Using ij^|<Te"'^ dz = ^e-'""!^ + O(T-i) we obtain that the above is 

(f^exp ( - .^(-^) (cos (2.i„i. + + 0(^)) 
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1 13 

To handle the second case we note that for any 1 < y < 2'nxn'k — {xnk)5 we have (see 
Lemma 4.2 of [10]) 

f exp (i (t \og(x''n) + kt + ^ - kt log— ))dt <t: — j . 

Ji "^VV ^ 4 ^27tJJ log(27rxni/y) 

Using this and integration by parts we see that the integral in (7) over the range 1 < t < 
2TTxn'^ — (a;n'^)5 is 

1 fc 3 2 fell 

< (xn^) 2~6 exp(-(n/iV)fe ) + n"'x^~ N^. 

^ 1 13 

The same bound applies to the integral over the range t > 2-^x71^ + (xn^ ) s . Putting these 
estimates together we find that 

ixn^)^^ ( '^\^\ 1 ^ A; — 3\ 

in = ;= exp — TT — cos 277 KU'^X H : TT 

nVk V ^nJ J \ 4: J 

+ 0(n"a;^~^+^ViV + {xn^)i~i exp(-(n/iV)*)). 

Using this in (6) we obtain the Proposition. 
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